SPDE Approximation for Random Trees
نویسنده
چکیده
We consider the genealogy tree for a critical branching process conditioned on non-extinction. We enumerate vertices in each generation of the tree so that for each two generations one can define a monotone map describing the ancestor–descendant relation between their vertices. We show that under appropriate rescaling this family of monotone maps converges in distribution in a special topology to a limiting flow of discontinuous monotone maps which can be seen as a continuum tree. This flow is a solution of an SPDE with respect to a Brownian sheet.
منابع مشابه
A least-squares approximation of partial differential equations with high-dimensional random inputs
Uncertainty quantification schemes based on stochastic Galerkin projections, with global or local basis functions, and also stochastic collocation methods in their conventional form, suffer from the so called curse of dimensionality: the associated computational cost grows exponentially as a function of the number of random variables defining the underlying probability space of the problem. In ...
متن کاملBayesian analysis of zero inflated spatiotemporal HIV/TB child mortality data through the INLA and SPDE approaches: Applied to data observed between 1992 and 2010 in rural North East South Africa
Longitudinal mortality data with few deaths usually have problems of zero-inflation. This paper presents and applies two Bayesian models which cater for zero-inflation, spatial and temporal random effects. To reduce the computational burden experienced when a large number of geo-locations are treated as a Gaussian field (GF) we transformed the field to a Gaussian Markov Random Fields (GMRF) by ...
متن کاملSemi-discretization of Stochastic Partial Differential Equations on R by a Finite-difference Method
The paper concerns finite-difference scheme for the approximation of partial differential equations in R1, with additional stochastic noise. By replacing the space derivatives in the original stochastic partial differential equation (SPDE, for short) with difference quotients, we obtain a system of stochastic ordinary differential equations. We study the difference between the solution of the o...
متن کاملSemi-discretization of stochastic partial differential equations on R1 by a finite-difference method
The paper concerns finite-difference scheme for the approximation of partial differential equations in R1, with additional stochastic noise. By replacing the space derivatives in the original stochastic partial differential equation (SPDE, for short) with difference quotients, we obtain a system of stochastic ordinary differential equations. We study the difference between the solution of the o...
متن کاملSPDE Limits of the Random Walk Metropolis Algorithm in High Dimensions
Mathematics Institute Warwick University CV4 7AL, UK e-mail: [email protected] Abstract: Diffusion limits of MCMC methods in high dimensions provide a useful theoretical tool for studying efficiency. In particular they facilitate precise estimates of the number of steps required to explore the target measure, in stationarity, as a function of the dimension of the state space. However, to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009